import java.util.*;

public class Example15_6 {

   public static void main(String args[]) {

      Stack<Integer> stack=new Stack<Integer>();

      stack.push(new Integer(1)); 

      stack.push(new Integer(1));

      int k=1;

      while(k<=10) {

        for(int i=1;i<=2;i++) {

          Integer F1=stack.pop();

          int f1=F1.intValue();

          Integer F2=stack.pop();

          int f2=F2.intValue();

          Integer temp=new Integer(f1+f2);

          System.out.println(""+temp.toString()); 

          stack.push(temp);

          stack.push(F2);

          k++;

        }

      } 

   }

}


